Dynamic threshold control of RED for establishing fairness among thousands of TCP connections

RED (Random Early Detection) routers can provide better fairness among many competing TCP connections than TD (Tail-Drop) routers, but it is true only when the control parameters of RED are set appropriately according to the network congestion status. However, it is very difficult because the network condition varies largely, especially when the number of accommodated connections is large. In this paper, therefore, we propose dt-RED (RED with dynamic threshold control), which dynamically regulates the RED parameters according to the observed behavior of the RED queue. We confirm the effectiveness of the proposed algorithm through some simulation experiments, and the results show that it can provide better fairness than the original RED, and TD routers, without careful setting of the parameters.